Die Provinz Caylloma ist eine von acht Provinzen der Region Arequipa im Süden von Peru. Die Provinz hat eine Fläche von 14.019,46 km². Beim Zensus 2017 lebten 86.771 Menschen in der Provinz. Im Jahr 1993 lag die Einwohnerzahl bei 45.236, im Jahr 2007 bei 73.718. Die Provinzverwaltung befindet sich in der Kleinstadt Chivay.